Năm 1903, Hearst kết hôn với Millicent Veronica Willson (1882–1974) ở New York. Millicent sinh cho ông 5 người con trai: George Randolph Hearst (1904), William Randolph Hearst Jr. (1908), John Randolph Hearst (1910) và cặp sinh đôi Randolph Apperson Hearst và David Whitmire (tên khai sinh là Elbert Willson) Hearst (1915).

Thừa nhận dấu chấm hết cho hy vọng chính trị của mình, Hearst đã có quan hệ tình cảm với nữ diễn viên điện ảnh nổi tiếng Marion Davies (1897-1961), và từ khoảng năm 1919, ông sống công khai với Marion tại California. Millicent ly thân với ông vào giữa những năm 1920 nhưng hai người vẫn là vợ chồng về mặt pháp lý cho đến khi Hearst qua đời. Millicent gây dựng cuộc sống độc lập cho mình tại New York với tư cách một nhà hoạt động từ thiện.